#ifndef SKIPLIST_H_INCLUDED
#define SKIPLIST_H_INCLUDED
#include "pers.h"
#define ETAGE_MAX_SKIPLIST 100

typedef struct _SCell
{
    Pers personne;
	struct _SCell *celluleSuivante[ETAGE_MAX_SKIPLIST];
    unsigned int tailleMaxCellule;
} SCell;

typedef struct _SListe
{
    struct _SCell *celluleDeBase;
} SListe;


SCell* rechercheSListe(SListe s, Pers valeur, int etageChercher);
void initialisationSListe(SListe &s);
void ajoutSListe(SListe &s, Pers valeur);
void afficheSListe(SListe *s, int etage);
int pileOuFace();

void ajouterCelluleSuivante(SCell *cellule, SCell *celluleSuivante, int etage);
void creerCellule(SCell &cellule);
void creerCellule(SCell &cellule, Pers valeur);
void trouverCellulePrecedenteEtSuivante(SListe s, Pers valeur, int etage, SCell ** returnTableau);



#endif // SKIPLIST_H_INCLUDED
